Ordering Graph Products of Groups

نویسنده

  • I. M. Chiswell
چکیده

Let Γ be a finite simple graph with vertex set V , so the edges may be taken to be unordered pairs of distinct elements of V . Assume that, for every v ∈ V , there is assigned a group Gv. The graph product GΓ is the quotient of the free product ∗v∈V Gv by the normal subgroup generated by all [Gu,Gv] for which {u,v} is an edge. (As usual, [Gu,Gv] means the subgroup generated by { x−1y−1xy | x ∈ Gu, y ∈ Gv } .) These groups were studied by E. R. Green in her thesis [6], and have since attracted considerable attention (see, for example, [7] and the references cited there). In this paper, it is shown that, if all Gv are right orderable, then GΓ is right orderable, and if all Gv are (two-sided) orderable then GΓ is orderable. Recall that a right order on a group G is a total order ≤ such that a≤ b and c ∈ G implies ac≤ bc. The strictly positive cone is the set P := {g ∈ G | 1 < g}. It has the properties PP⊆ P, G\{1}= P∪P−1 and P∩P−1 = / 0.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The topological ordering of covering nodes

The topological ordering algorithm sorts nodes of a directed graph such that the order of the tail of each arc is lower than the order of its head. In this paper, we introduce the notion of covering between nodes of a directed graph. Then, we apply the topological orderingalgorithm on graphs containing the covering nodes. We show that there exists a cut set withforward arcs in these...

متن کامل

SIGNLESS LAPLACIAN SPECTRAL MOMENTS OF GRAPHS AND ORDERING SOME GRAPHS WITH RESPECT TO THEM

Let $G = (V, E)$ be a simple graph. Denote by $D(G)$ the diagonal matrix $diag(d_1,cdots,d_n)$, where $d_i$ is the degree of vertex $i$  and  $A(G)$ the adjacency matrix of $G$. The  signless Laplacianmatrix of $G$ is $Q(G) = D(G) + A(G)$ and the $k-$th signless Laplacian spectral moment of  graph $G$ is defined as $T_k(G)=sum_{i=1}^{n}q_i^{k}$, $kgeqslant 0$, where $q_1$,$q_2$, $cdots$, $q_n$ ...

متن کامل

Analyzing ordering schedule of blood and its products in Shahid Mohammadi hospital, Bandar Abbas, Iran

Introduction: Supplying healthy blood and blood products for patients is amongst the high-priority goals of every country in the world. It is evident that meeting this goal needs a large organization with ideal human resources and equipments. Improper ordering of blood by hospitals and medical centers not only increases the Iran Blood Transfusion Organization expenses, but also prevents proper ...

متن کامل

Graceful labelings of the generalized Petersen graphs

A graceful labeling of a graph $G=(V,E)$ with $m$ edges is aninjection $f: V(G) rightarrow {0,1,ldots,m}$ such that the resulting edge labelsobtained by $|f(u)-f(v)|$ on every edge $uv$ are pairwise distinct. For natural numbers $n$ and $k$, where $n > 2k$, a generalized Petersengraph $P(n, k)$ is the graph whose vertex set is ${u_1, u_2, cdots, u_n} cup {v_1, v_2, cdots, v_n}$ and its edge set...

متن کامل

On the Zagreb and Eccentricity Coindices of Graph Products

The second Zagreb coindex is a well-known graph invariant defined as the total degree product of all non-adjacent vertex pairs in a graph. The second Zagreb eccentricity coindex is defined analogously to the second Zagreb coindex by replacing the vertex degrees with the vertex eccentricities. In this paper, we present exact expressions or sharp lower bounds for the second Zagreb eccentricity co...

متن کامل

The maximal total irregularity of some connected graphs

The total irregularity of a graph G is defined as 〖irr〗_t (G)=1/2 ∑_(u,v∈V(G))▒〖|d_u-d_v |〗, where d_u denotes the degree of a vertex u∈V(G). In this paper by using the Gini index, we obtain the ordering of the total irregularity index for some classes of connected graphs, with the same number of vertices.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IJAC

دوره 22  شماره 

صفحات  -

تاریخ انتشار 2012